Parameterized Veri cation of Multithreaded Software Libraries
نویسندگان
چکیده
The growing popularity of multi-threading has led to a great number of software libraries that support access by multiple threads. We present Local/Global Finite State Machines (LGFSMs) as a model for a certain class of multithreaded libraries. We have developed a tool called Beacon that does parameterized model checking of LGFSMs. We demonstrate the expressiveness of LGFSMs as models, and the eeectiveness of Beacon as a model checking tool by (1) modeling a multithreaded memory manager Rockall developed at Microsoft Research as an LGFSM, and (2) using Beacon to check a critical safety property of Rockall.
منابع مشابه
Parameterized Verification of Multithreaded Software Libraries
The growing popularity of multi-threading has led to a great number of software libraries that support access by multiple threads. We present Local/Global Finite State Machines (LGFSMs) as a model for a certain class of multithreaded libraries. We have developed a tool called Beacon that does parameterized model checking of LGFSMs . We demonstrate the expressiveness of LGFSMs as models, and the...
متن کاملVerification of Parameterized Protocols
Recently there has been much interest in the automatic and semi-automatic veri cation of parameterized networks, i.e., veri cation of a family of systems fPi j i 2 !g, where each Pi is a network consisting of i processes. In this paper, we present a method for the veri cation of so-called universal properties of fair parameterized networks of similar processes, that is, properties of the form 8...
متن کاملVeri cation of IEEE Compliant Subtractive Division Algorithms
A parameterized de nition of subtractive oating point division algorithms is presented and veri ed using PVS. The general algorithm is proven to satisfy a formal de nition of an IEEE standard for oating point arithmetic. The utility of the general speci cation is illustrated using a number of di erent instances of the general algorithm.
متن کاملRequirements Analysis of Real-Time Control Systems using PVS
This paper presents a practical application of the PVS theorem prover involving requirements analysis of real-time control systems. This work was conducted within the SafeFM project and relied on a real world avionics case study. We show how PVS was used to formalize the software requirements for the system and to verify safety-related properties. We also present the main result of the experime...
متن کاملFormal Verification of Real time Software
The veri cation of functionality of the input output logic properties often composes the majority of software requirements analysis Automated theorem provers ATPs such as SRI s Prototype Veri cation System PVS have been successfully used in the formal veri cation of functional properties However such functional methods are not readily applicable to the veri cation of the real time software re q...
متن کامل